Zero-sum problems with congruence conditions
نویسندگان
چکیده
منابع مشابه
On Zero - Sum Problems
Let G be an additive abelian group. The zero-sum problem for G asks for the least positive integer k such that for any a1, · · · , ak ∈ G there is an I ⊆ {1, · · · , k} of required cardinality satisfying ∑ i∈I ai = 0. In this talk we will introduce the famous theorem of P. Erdős, A. Ginzburg and A. Ziv (for G = Zn), and recent results of L. Rónya on the Kemnitz conjecture concerning the group Z...
متن کاملContributions to zero-sum problems
A prototype of zero–sum theorems, the well–known theorem of Erdős, Ginzburg and Ziv says that for any positive integer n, any sequence a1, a2, · · · , a2n−1 of 2n − 1 integers has a subsequence of n elements whose sum is 0 modulo n. Appropriate generalizations of the question, especially that for (Z/pZ), generated a lot of research and still have challenging open questions. Here we propose a ne...
متن کاملInverse zero-sum problems and algebraic invariants
— In this article, we study the maximal cross number of long zero-sumfree sequences in a finite Abelian group. Regarding this inverse-type problem, we formulate a general conjecture and prove, among other results, that this conjecture holds true for finite cyclic groups, finite Abelian p-groups and for finite Abelian groups of rank two. Also, the results obtained here enable us to improve, via ...
متن کاملOn three zero-sum Ramsey-type problems
For a graph G whose number of edges is divisible by k, let R(G,Zk) denote the minimum integer r such that for every function f : E(Kr) 7→ Zk there is a copy G′ of G in Kr so that ∑ e∈E(G′) f(e) = 0 (in Zk). We prove that for every integer k, R(Kn, Zk) ≤ n + O(k log k) provided n is sufficiently large as a function of k and k divides ( n 2 ) . If, in addition, k is an odd prime-power then R(Kn, ...
متن کاملA Unified Theory of Zero - Sum Problems
Abstract. In combinatorial number theory, zero-sum problems, subset sums and covers of the integers are three different topics initiated by P. Erdős and investigated by many researchers; they play important roles in both number theory and combinatorics. In this paper we reveal some deep connections among these seemingly unrelated fascinating areas, and establish a unified theory for the first t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Mathematica Hungarica
سال: 2011
ISSN: 0236-5294,1588-2632
DOI: 10.1007/s10474-011-0073-7